показательное время выполнения

показательное время выполнения

 

показательное время выполнения
Время выполнения алгоритма, которое приблизительно соответствует функции длины входа.
Например, если время выполнения алгоритма описывается функцией O(2n), где n - количество битов входа, то при увеличении длины входа на один бит (n+1) время выполнения алгоритма удвоится.
[http://www.morepc.ru/dict/]

Тематики

  • информационные технологии в целом

EN

  • exponential running time


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "показательное время выполнения" в других словарях:

  • Буревестники (пилотажная группа) — У этого термина существуют и другие значения, см. Буревестники (значения). Пилотажная группа ВВС США «Буревестники» Thunderbirds USAF Air Demonstration Squadron …   Википедия

  • Хашашины — Хашашинская крепость в наши дни Хассан ибн Саббах Хашашины (от араб. حشّاشين‎‎  «употребляющие гашиш»), вошедшие в европейские языки как ассассины  агрессивная секта низаритской ветви исмаилитов, получив …   Википедия

  • Хашашин — Хашашинская крепость в наши дни Хассан ибн Саббах Хашашины (от араб. حشّاشين‎‎  «употребляющие гашиш»), вошедшие в европейские языки как ассассины  агрессивная секта низаритской ветви исмаилитов, получив …   Википедия

  • Хашишины — Хашашинская крепость в наши дни Хассан ибн Саббах Хашашины (от араб. حشّاشين‎‎  «употребляющие гашиш»), вошедшие в европейские языки как ассассины  агрессивная секта низаритской ветви исмаилитов, получив …   Википедия

  • Хашишин — Хашашинская крепость в наши дни Хассан ибн Саббах Хашашины (от араб. حشّاشين‎‎  «употребляющие гашиш»), вошедшие в европейские языки как ассассины  агрессивная секта низаритской ветви исмаилитов, получив …   Википедия

  • Ассасины — Проверить информацию. Необходимо проверить точность фактов и достоверность сведений, изложенных в этой статье. На странице обсуждения должны быть пояснения. Ассасины (хашашины, хашишины, хассасин, гашишин …   Википедия

  • Газовый конфликт между Россией и Украиной 2008—2009 года — Содержание 1 Роль «Росукрэнерго» 2 Ход конфликта 2.1 1 …   Википедия

  • НАСАЖДЕНИЯ ЗЕЛЕНЫЕ — («древонасаждения», «городские Н.»), в современном понимании пространства разнообразной формы и величины, б. или м. покрытые растительностью, естественной или искусственной, но распределенной по плану. Назначение Н.… …   Большая медицинская энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»